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simple textual errors or omissions. In addition, some of those textual errors were not 
made by Applicant, but were inadvertently introduced by the Examiner in the Examiner's 
Amendment in the Notice of Allowance and Fee(s) Due mailed September 15, 2005. 

The detailed reasons for reconsideration of the Office Response to Rule 312 
Communication mailed January 20, 2006, are discussed below: 

1. The Office Response to Rule 312 Communication mailed January 20, 2006, states that: 
"The claim amendments are NOT entered. Amended Claim 130 alters the scope 
by changing from a single process to a plurality of processes. Therefore, claim 
1 30 is not entered." 

Item 130, in Amendments to the Claims, pages 12-13, of Amendment J mailed December 
9, 2005, is as follows: 

w 130 (CURRENTLY AMENDED): A method The method as defined in claim 

127, further including the steps of 

(A) 

constructing a first schedule for executions of the periodic proces s processes 
within an interval starting from zero and having length equal to maximum offset 
value plus a bounded number of times of the length of at least a least common 
multiple of the periodic process periods, conditions for determining feasibility 
requiring the existence of a point in said first schedule wherein starting from the 
latter point the schedule repeats in subschedule interval lengths equal to a least 
common multiple of lengths of the periodic process periods, timing of all 
executions of all periodic processes within a time interval having length equal to 
the length of the least common multiple of the periodic process periods being 
included in each said repeating subschedule interval, and including satisfaction of 
all predetermined constraints for all executions of all periodic processes within 
the subschedule interval starting from time zero and ending at said point plus the 
length of the least common multiple of the periodic process periods in said first 
schedule, and checking for the first occurrence of said point in said first schedule, 
(B) 
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generating said feasible two-part pre-run-time-schedule by 

(1) using a subschedule interval starting from time zero and ending at said point in 
said first schedule as said initial part of said feasible two-part pre-run-time 
schedule, and 

(2) using a subschedule interval starting from said point and ending at said point 
plus the length of the least common multiple of the periodic process periods in 
said first schedule as said repeating part of said feasible two-part pre-run-time 
schedule." 

The above amendment to claim 130 is necessary because the Examiner's 
Amendment, page 4 of the Notice of Allowance and Fee(s) Due, mailed 09/15/2005, 
inadvertently changed "... executions of the periodic processes ..." to "... executions 
of the periodic process and also inadvertently changed "... a least to "... at 
least The Examiner had also previously informed Applicant in the Telephonic 
Interview on 30 August 2005 that the Examiner will amend claim 130 "A method as 
defined in claim 127, ..." to "The method as defined in claim 127, but this was 
inadvertently omitted in the Examiner's Amendment to claim 130, page 4 of the 
Notice of Allowance and Fee(s) Due, mailed 09/15/2005. 

Amended claim 130 in Amendment J mailed December 9, 2005 merely restores claim 
130 to the version before the above mentioned textual errors were inadvertently 
introduced into claim 130 by the Examiner's Amendment, page 4 of the Notice of 
Allowance and Fee(s) Due, mailed 09/15/2005 (except for the change from "A method" 
to "The method", which was to have been done by the Examiner' Amendment). 

2. The Office Response to Rule 312 Communication mailed January 20, 2006, states that: 
"ONLY #7 (page 3 Of 8) from the "Amendment to the Specification" of 12/15/05 
is entered. All other amendments to the Specification contain new matter." 
Applicant respectfully disagrees with the Office Response statement that "All other 
amendments to the Specification contain new matter," and requests reconsideration of the 
Office Response because the amendments to the specification merely correct obvious 
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textual errors or omissions, and do not add new matter, which are very evident if one 
examines related parts of the specification, as explained below. 

2.1 . Item 3, Amendments to the Specification, page 2, line -2, to page 3, line 2, of 
Amendment K mailed December 14, 2005, is as follows: 

"3TPage 45, please replace the paragraph numbered [0175] with the following 

rewritten paragraph: 

Above, the permitted range of the offset for each new periodic process newpi, 

"newpi 

The fact that the permitted range of the offset for each new periodic process newpj should 
be TO. prdn^wpi - 11 and not [0, newpi] when it is assumed that the earliest time that the 
asynchronous process aj can make a request for execution is time 0, is consistently 
supported throughout the specification in numerous places, including paragraphs [0213], 
[0214], and [0217] of the specification listed below (Applicant has added bold face to the 
relevant text in those paragraphs which states that the permitted range of the offset for 
each new periodic process newpi should be [0, prd neW pi - 1] or its equivalent 0 <o n wpA ^ 
prd newp A -1): 

2.1 (a) Paragraph [0213] of the specification, page 60, states that, assuming that 
asynchronous process a A may make its first request at time 0, the permitted range of 
offset of a new periodic process newpA is "0 <On e wpA £prd ne wpA -1", which is equivalent 
to [0, prd n cwA- 1]: 

"[0213] Assuming that asynchronous process a A may make its first request at time 
0, the procedure for converting a set of asynchronous processes into a set of 
periodic processes given earlier, could convert a A into the following new periodic 
process: 

newp A : r ncwp A " 0; c ne wpA = 2; d ncwpA = 2; prdnewp = 6; and 0 <o n ewpA ^prd DeW pA -1 

= 5. 

The lowerbound of the offset of newpA is 0, and the upperbound of the offset of 
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newpA is 5 (see Figure 10 and Figure 13)" 

2 A (b) Paragraph [0214] of the specification, page 61, states that the permitted range of 

offset of newpA is "[0,prd nC wpA -1]", or "0 <o n ew P A <prd n ew P A - 1": 

"[0214] The procedure for constructing a feasible pre-run-time schedule for a 
given set of periodic processes with offsets given above will try each offset value 
of OnewpA within the permitted range of I0 5 prd newp A -1] = [0,5], when trying to 
find a feasible schedule for newpA, ps, and pc. When the last value in that 
permitted range, o n ew P A - 5 is used, the method in the 1990 article by Xu and 
Parnas would find the feasible schedule illustrated in Figure 14. A feasible 
schedule is found for newpA, p B and p Cj when o neW pA - 5 and o pD = 2. It is 
assumed that the application requires that Opc = 7, o p b = 0 and since asynchronous 
process a A may make its first request at time 0, the permitted range of offset is 
0 ^OnewpA ^prd n€ wpA -1 = 5. The feasible schedule consists of a non-repeating 
initial schedule S 0 (l) for the interval [0,1], and a repeating schedule Slcm(12) that 
is of length equal to the Least Common Multiple of the periods of newpA, pe> pc, 
and p D , which is LCM(6, 12, 12, 12) = 12." 

2.1 (c) Paragraph [0217] of the specification, page 61, states that the permitted range of 
offset of newpA is "l0,prd ne wpA -l] w : 

"[0217] The other periods prd ne wpA, prd pB , and prdpc remain unchanged after the 

adjustperiod procedure is applied. 

Assuming that the application allows the offset of p D to be in the permitted range 
of [0, 4], the procedure for constructing a feasible pre-run-time schedule for a 
given set of periodic processes with offsets given above will try each offset value 
of o n cwpA within the permitted range of [0,prd ne w P A -1] = [0,5], and try each 
offset value of o pD within the specified permitted range of [0, 4], when trying to 
find a feasible schedule for newpA, p B , pc, and p D . When the ofTset values o newp A 
= 5, and o pD = 2 as shown in Figure 17 are used, the method descibed in the 1990 
Xu and Parnas article would find the feasible schedule illustrated in Figure 18." 
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Thus it should be obvious that the correction in item 3, Amendments to the Specification, 
page 2, line -2, to page 3, line 2, of Amendment K mailed December 14, 2005 is very 
consistently supported by the specification, and does not introduce new matter. 

2.2. Item 3, Amendments to the Specification, page 4 of 9, of Amendment L mailed 
December 15, 2005, is as follows: 

"3. Pages 96-97, please replace the paragraph numbered [03 15] with the 
following rewritten paragraph: 

In the case that A-h-k process a3 remains asynchronous, because the latitude of a3, 
La 3 = da3 = 1 14, as well as the latitudes of ao and ai are greater than the latitudes 
of the periodic processes p4, pe, P7 in meeting their respective deadlines, the 
worst-case computation times of p4» pe> Pi should be adjusted to leave "room" for 
ao, ai and a3 ! s worst-case computation time as follows: 
Cp4 = e^-e^ Cp4 + Cog + c a i + c^ = 26 + 2 + 2 + 10 = 40 
Cp6' = Cpfr-e^o C pg + Cgn + c a l + Ca3 = 26 + 2 + 2 + 10 = 40 
Cp? 1 = epr^ao c B2- ±c 2 o + cal + Ca3= 16 + 2 + 2 + 10 = 30 

The pre-run-time scheduler will first construct the feasible pre-run-time schedule 
illustrated in Figure 8 for the set of P-g processes p 4 , p 5 , p 6 , p 7 . Then the 
simulation procedure for determining the worst-case response time of an A-h-k-a 
process can be used to determine ao, ai, a2, a3, ags worst-case response time. 
A-h-k-a process a3 r s worst-case response time happens when a 3 arrives at time 7, 
while a2 which excludes a3 arrived one time unit before a3 at time 6. If ao, ai 
which have less latitude than a 3 in meeting their respective deadlines, arrive at the 
same time-6 time as that is, at time 7 . a 0 will preempt a 2 and execute from 
time 7 to time 9, ai will execute from time 9 to time 1 1, a 2 will continue its 
execution from time 1 1 to time 20, ps will first execute from time 20 to time 30; at 
time 30 ps will be preempted by p$ which executes from time 30 to time 46; at 
time 46 p 8 will continue its execution from time 46 to time 52. At time 52, 
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because La 3 = da 3 = 1 14 < Lp4 = dp 4 - rp 4 = 200 - 0 = 200, a 3 will execute from 
time 52 to time 62. A-h-k-a process a 3 's worst-case response time 
REa 3 = RE(a 3 , ts) = RE(a 3 , 7) = e'(a 3 ) - Ra 3 = 62 - 7 - 45 < da 3 = 1 14. Similarly, 
one can verify that the worst-case response times of all the other asynchronous 
processes are all less than or equal to their respective deadlines, as shown in 
Figure 8 Figure 9 ." 

Applicant submits that the corrections in the above amendment to the specification, are 
obvious typos, are consistently supported by related parts of the specification, and 
obviously do not introduce new matter, for the following reasons: 

2.2 (a) In the first correction in the paragraph [03 15] above, it should be obvious that "c p4 
c a o + + Ca3" should be corrected as "Cp4 4- c a o + c al -f- c^", that is, the sum of the four 
variables Cp4, c^, c a i and c^, because it is immediately followed by ' — 26 + 2 + 2 +10", 
which is the sum of the four values. The same applies to the next two corrections, that is, 
"c P 6 c a0 + Cai + C33" should be corrected as "Cp6 + c a o + c B i + 
and **c P 7 c a o + c aJ + c fl 3" should be corrected as "c p7 + c a o + c aJ + c^" 

2.2 (b) In the next correction in the paragraph [03 1 5] above, it should be obvious that the 
arrival time of a 0 and ai should not be "time 6", but should be corrected as "same time as 
a3, that is, at time T\ because the text immediately following the text to be corrected 
states that "a 0 will ... execute from time 7 ..." If either a 0 or ai were to arrive at time 6 
instead of time 7, then either ao or ai would have started execution at time 6, because both 
a<> and aj have deadlines of which are earlier than a2's deadline, but Figure 9 clearly 
shows that a2 starts at time 6. In Figure 9, each process execution is represented by blocks 
which have a height that is different from other processes, - note that the block starting at 
time 6 has a height that is identical to the block labeled as a 2 , so Figure 9 shows a 2 
starting execution at time 6. 

2.2 (c) In the last correction in the paragraph [03 15] above, it should be obvious that 
"Figure 8" in the last sentence of the paragraph should be corrected as "Figure 9", 
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because the last sentence of the paragraph mentions "asynchronous processes", but 
Figure 8 does not show any asynchronous processes, only Figure 9 shows the 
asynchronous processes qq 9 a Jy a2> <*j> a$ mentioned in paragraph [0315]. 

23. Item l s Amendments to the Specification, page 3 of 9, of Amendment L mailed 
December 15, 2005, is as follows: 

"1. Page 33, please replace the paragraph numbered [0132] with the following 

rewritten paragraph: 

- period, 

- worst-case execution time, 

- release time, 

- deadline, 

- permitted range of the offset. 

- the set of data that each segment reads and writes, 

- any exclusion relationships with other process segments, 

- any precedence relationships with other periodic process segments." 

The fact that it is assumed that it assumed that the permitted range of offset is known for 
each P-h-k process, is consistently supported throughout the specification in numerous 
places. Because there are too many examples of such places, only one example is listed 
here, that is, paragraph [0149], as follows (Applicant has added bold face to the relevant 
text which assumes that the permitted range of the offset for each P-h-k process is 
known): 

"[0149] Assume 4 asynchronous processes with hard deadlines and known 
characteristics (A-h-k processes), and 4 periodic processes with hard deadlines 
and known characteristics (P-h-k processes) as follows. 

ao: Cao — 2, d a o ~ 2, min^o = 1,000; 
aj: Cai = 2, d a i = 7, min a i = 1,000; 
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a 2 : Ca2 = 10, da2 = 239, min^ = 1 5 000; 
a 9 : c a9 = 10, d a9 = 259, min a9 = 1,000; 

p 4 : r p4 = 0, Cp4 = 26, d,* = 200, prdp4 = 200, Op4 = 0; 
p5: rpi = 30, c pS - 16, d p5 = 50, prd p5 = 200, o p5 = 0; 
p6: rp 6 = 0, c p6 - 26, dp6 = 200, prd p6 = 200, o p6 = 0; 
p 7 : r p7 = 0, c p7 = 16, d p7 - 200, prd p7 = 200, o p7 - 0." 

Thus it should be obvious that the correction in item 1, Amendments to the Specification, 
page 3 of 9, of Amendment L mailed December 15, 2005 is very consistently supported 
by the specification, and does not introduce new matter. 

2.4. Item 2, Amendments to the Specification, page 3 of 9, of Amendment L mailed 
December 15, 2005, is as follows: 

"2. Page 33, please replace the paragraph numbered [0136] with the following 

rewritten paragraph: 

- period, 

- worst-case execution time, 

- release time, 

- deadline, 

- permitted range of the offset, 

- the set of data that each segment reads and writes, 

- any exclusion relationships with other process segments, 

- any precedence relationships with other periodic process segments." 

The fact that it is assumed that it assumed that the permitted range of offset is known for 
each P-s-k process, is supported in the specification in paragraph [0266], as follows 
(Applicant has added bold face to the relevant text which assumes that the permitted 
range of the offset for each P-s-k process is known): 
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"[0266] Assume that in addition to the hard deadline processes described in 

Examples 1-7 above, the following periodic process has a soft deadline and 

known characteristics (P-s-k process). 

p 8 : Rp8 = 20, Cp 8 = 1 6, dp 8 = 55, prdpg = 200, o p8 = 0; 

Assume further that p8*s criticality is 3, its deadline upperlimit is 100." 



Thus it should be obvious that the correction in item 2, Amendments to the Specification, 
page 3 of 9, of Amendment L mailed December 15, 2005 is very consistently supported 
by the specification, and does not introduce new matter. 

3. The Office Response to Rule 312 Communication mailed January 20, 2006, states that: 

"The drawings are NOT entered. Although the drawings may be supported in the 
Specification, the Drawings also introduce new matter." 

Applicant respectfully disagrees with the Office Response statement that "the Drawings 
also introduce new matter," and requests reconsideration of the Office Response for the 
reasons below. 

3.1. The amendments to the drawings Figs. 25A^ 25B, 26, 27 A and 27B in Enclosure A 
of Amendment J mailed December 9, 2005 were made to increase the heights of the 
numbers, letters and reference characters of Figs. 25A, 25B, 26, 27A and 27B to be at 
least .32 cm (1/8 inch) in height in accordance with 37 CFR 1.84(p)(3) in response to the 
Draftsperson's Patent Drawing Review comments in the Notice of Allowance and Fee(s) 
Due, mailed 09/15/2005. 

The minor textual corrections are all fully supported by corresponding text in the 
specification and do not add new matter as shown in detail in the Remarks concerning the 
amendments to the drawings, pages 37-38 of Amendment J mailed December 9, 2005. 
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3.2. The replacement drawing Fig. 9 in Enclosure A of Amendment L faxed 12/15/2005 
only corrects minor omissions in the previous version of Fig. 9. As shown in the 
Annotated Sheet of Fig. 9 in Enclosure A of Amendment L faxed 12/15/2005, only four 
minor changes were made to Fig. 9 as follows: 

3.2 (a) The omitted reference to A-h-k-a process a 3 5 s arrival time "Ra 3 " was added to the 
position corresponding to time 7 in Fig, 9. This is supported by the fact that paragraph 
[0315] of the specification, line -11, state that, "... a 3 arrives at time 7 ..." This only 
corrects a minor omission and does not add new matter. 

3.2 (b) The reference to A-h-k-a process ai's arrival time "Rai" was shifted left to the 
position corresponding to time 7 in Fig, 9, This supported by the same reasons as 
provided in 2.2 (b) above. This only corrects a minor mistake and does not add new 
matter. 

3.2 (c) A line from the reference "ao" to the block representing ao was added. This only 
adds a minor clarification to the diagram and does not add new matter. 

3.2 (d) A line from the reference "ao" to the block representing a 0 was added. This only 
adds a minor clarification to the diagram and does not add new matter. 

Conclusion 

Applicant respectfully requests reconsideration of the Office Response to Rule 312 
Communication mailed January 20, 2006, because most of the amendments to drawings, 
claims, and specification in Applicant's Amendment J, K, and L, merely correct obvious 
textual errors or omissions and do not add new matter, and are (A) needed for proper 
disclosure or protection of the invention, and (B) require no substantial amount of 
additional work on the part of the Office, and comply with 37 CFR 1.312. In addition, 
some of those textual errors were not made by Applicant, but were inadvertently 
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introduced by the Examiner in the Notice of Allowance and Fee(s) Due mailed 
September 15, 2005. 

Hence Applicant respectfully requests approval of the entry of the amendments to 
drawings, claims, and specification in Applicant's previously filed Amendment J, mailed 
December 9, 2005; Amendment K, mailed December 14; and Amendment L, faxed 
December 15, 2005, respectively under 37 CFR 1.312. 

Very respectfully, 

Jia Xu, Applicant Pro Se 



Applicant's Address: 
1 Gilgorm Road 
Toronto, Ontario 
Canada MSN 2M4 
Tel: (416) 322-8396 
E-mail: jxu@cs.yorku.ca 
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